Relationships between Boolean Functions and Symmetric Groups
نویسندگان
چکیده
We study the relations between boolean functions and symmetric groups. We consider elements of a symmetric group as variable transformation operators for boolean functions. Boolean function may be xed or permuted by these operators. We give some properties relating the symmetric group Sn and boolean functions on Vn.
منابع مشابه
Minimizing ROBDD Sizes of Incompletely Speci ed Boolean Functions by Exploiting Strong Symmetries
We present a method computing a minimum sized partition of the variables of an incompletely specied Boolean function into symmetric groups. The method can be used during minimization of robdds of incompletely speci ed Boolean functions. We apply it as a preprocessing step of symmetric sifting presented by Panda [24] and Moller [20] and of techniques for robdd minimization of incompletely speci...
متن کاملHigh-speed Hybrid Threshold-Boolean Logic
In this paper we propose a high-speed hybrid ThresholdBoolean logic style suitable for Boolean symmetric functions implementation. First, we present a depth-2 hybrid implementation scheme for arbitrary symmetric Boolean functions, based on differential Threshold logic gates as circuit style. Finally, we present the hybrid logic design of a counter. The simulation results, suggest that the hybri...
متن کاملThe Weight and Nonlinearity of 2-rotation Symmetric Cubic Boolean Function
The conceptions of χ-value and K-rotation symmetric Boolean functions are introduced by Cusick. K-rotation symmetric Boolean functions are a special rotation symmetric functions, which are invariant under the k − th power of ρ. In this paper, we discuss cubic 2-value 2-rotation symmetric Boolean function with 2n variables, which denoted by F2n(x2n). We give the recursive formula of weight of F2...
متن کاملGeneralized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 Variable Boolean Functions with Nonlinearity 242
Recently, 9-variable Boolean functions having nonlinearity 241, which is strictly greater than the bent concatenation bound of 240, have been discovered in the class of Rotation Symmetric Boolean Functions (RSBFs) by Kavut, Maitra and Yücel. In this paper, we present several 9-variable Boolean functions having nonlinearity of 242, which we obtain by suitably generalizing the classes of RSBFs an...
متن کاملOn the Symmetric Property of Homogeneous Boolean Functions
We use combinatorial methods and permutation groups to classify homogeneous boolean functions. The property of symmetry of a boolean function limits the size of the function’s class. We exhaustively searched for all boolean functions on V6. We found two interesting classes of degree 3 homogeneous boolean functions: the first class is degree 3 homogeneous bent boolean functions; and the second i...
متن کامل